PSEUDO-SELF- AFFINE TILINGS IN R d 



BORIS SOLOMYAK 

Abstract. It is proved that every pseudo-self-affine tiling in K is mutually 
locally derivable with a self-afline tiling. A characterization of pseudo-self-similar 
tilings in terms of derived Vorono'f tessellations is a corollary. Previously, these 
results were obtained in the planar case, jointly with Priebe Frank. The new 
approach is based on the theory of graph-directed iterated function systems and 
substitution Delone sets developed by Lagarias and Wang. 



1. Introduction 

Self-affine tilings have been much studied, see |17l 114] and the references therein. 
They arise, in particular, in connection with Markov partitions of toral automor- 
phisms and as models for quasicrystals. A self-affine tiling has the property that, 
if we expand it by a certain expanding linear map, then the original tiling may be 
obtained by subdividing the expanded tiles according to a prescribed rule. 

A pseudo-self-affine tiling has a less rigid hierarchical structure: if the entire 
tiling is expanded by a certain linear map, then one can recover the original tiling 
at any point by looking in a finite "window" around that point in the expanded 
tiling. If the expanding linear map is a similitude, we say that the tiling is pseudo- 
self-similar. A famous example of a pseudo-self-similar tiling is the Penrose tiling 
with rhombi tiles. 

Pseudo-self-affine tilings were introduced by N. Priebe Frank llUj . E. A. 
Robinson, Jr. conjectured that such tilings are mutually locally derivable from self- 
affine tilings (precise definitions are given in the next section). In jllj . joint with 
N. Priebe Frank, we settled the conjecture for pseudo-self-similar tilings in R 2 and 
used it to complete the characterization of pseudo-self-similar tilings in M. 2 started 
in P3J|. 
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Here we establish the conjecture in full generality. The only caveat is that the 
tiles of the resulting self-affine tiling need not be connected (in JJ| the tiles were 
topological disks); however, having such a tiling is sufficient for many purposes; 
in particular, it yields a characterization of pseudo-self-similar tilings in R rf . The 
approach is different: whereas in jllj we used the method of "redrawing the bound- 
ary," here we obtain the prototiles as an attractor of a graph-directed iterated 
function system, applying the results of Lagarias and Wang [5] . 

The work of A. M. Vershik and co-authors on arithmetic constructions of Markov 
and sofic partitions |181 has many points of contact with the theory of self- 

affme tilings; it played an important role in the development of the subject. I am 
happy to dedicate this paper to Anatoly Moiseevich Vershik, with gratitude and 
affection. 



2. Preliminaries 

We begin with tiling preliminaries, following and jjjj- See also |14j for a 
recent survey. 

We fix a set of types (or colors) labeled by {1, . . . , m}. A tile in R d is defined 
as a pair T = (A, i) where A = supp(T) (the support of T) is a compact set in R d 
which is the closure of its interior, and i = £{T) S {1, . . . , m} is the type of T. We 
emphasize that the tiles are not assumed to be homeomorphic to the ball or even 
connected. A tiling of M. d is a set T of tiles such that M. = |J{supp(T) : T € T} 
and distinct tiles have disjoint interiors. 

A T -patch P is a finite subset of the tiling T. Denote by T* the set of all T- 
patches. The support of a patch P is defined by supp(P) = U{ SU PP(^) : ^ ^ -f }• 
The diameter of a patch P is diam(P) = diam(supp(P)). The translate of a tile 
T = (A, i) by a vector g € M. d is T + g = (A + g, i). The translate of a patch P 
is P + g = {T + g : T £ P}. We say that two patches Pi, P2 are translationally 
equivalent if P2 = Pi + g for some g € M. d . 

A patch with a marked tile is a pair (P, T) where P is a patch and T E P. 
Two patches with marked tiles (Pi,Tx) and (P2,T2) are said to be translationally 
equivalent if P2 = Pi + g and T2 = T\ + g for some g S M. d . 

Given an invertible linear map ip in M. d and a tiling T we can consider a new 
tiling ijjT = {ty(supp(T)),*(T)) : T € T}. 
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For a tile T and A C M. d we denote 

T + A:={T + g: g G A}. 

We always assume that: 

• Any two T-tiles with the same type (color) are translationally equivalent. 
(Hence there are finitely many T-tiles up to translation.) 

• the tiling T has finite local complexity (FLC), that is, for any R > there 
are finitely many T-patches of diameter less than R up to translation 
equivalence. 

Given a tiling T, we can choose one tile for each translation equivalence class, 
thereby obtaining a prototile set {Ti, . . . ,T m } (note that T € T by assumption). 
Then we can write 

m 

T=(J(T i +A i ) (2.1) 
for some uniformly discrete sets Aj. 

Notation. We fix a metric in M. d (equivalent to the Euclidean metric), and write, 
for F C M d : 

N R (F) = {x£R d : dist(x,F) < R}. 
Thus Nr(x) = Nr({x}) is the closed ball of radius R centered at x. 

Definition 2.1. A tiling T is called repetitive if for any patch P C T there is 
a real number R > such that for any x € M. d there is a T-patch P' such that 
supp(P') C Nji(x) and P' is a translate of P. The minimal such R, denoted R(P), 
is called the repetitivity radius of P. 

If the tiling T is repetitive, then the sets Aj in ()2.1j) are both uniformly discrete 
and relatively dense. Such sets are called Delone sets. 

Tiling Dynamical Systems. Although in this paper we do not deal with dynam- 
ical systems directly, they provide a useful framework for the concepts and results. 
We recall the set-up briefly. 

The tiling space is Xq- = {—g + T : g € R. d }, where X? carries a well-known 
tiling topology. It is based on the idea that two tilings are close if after a small 
translation they agree on a large ball around the origin. The reader is referred to 
[Tl| for details. The space Xj- is compact ^3] (see also |14|). and the group M. d 
acts on it continuously by translations, so that we get a tiling dynamical system 
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associated with T. It is well-known (see |14| ) that T is repetitive if and only if the 
tiling dynamical system (Xq-,M. d ) is minimal, that is, its every orbit is dense. 

Next we define local derivability, which is the key concept in this paper. First, 
some more notation: to a subset F cM. d and a tiling T we associate a T-patch as 
follows: 

[F] r = {TGT: supp(T) n F + 0}. 
We write [x]' 1 ' = [{x}]' r for notational convenience. 

Definition 2.2. (See 2 .) Let T and T2 be two tilings. We say that T2 is locally 
derivable (LD) from T with a radius R > if for all x,y € 

[JV B (x)] Tl = [A^(y)] Tl + (x-y) => [x] 72 = [y] T » + (x - y). (2.2) 

We write T T2 to denote that T2 is LD from T\. IiT\ T2 and T2 T\, 
then we say that T\ and T2 are mutually locally derivable (MLD). 

Remark. It is clear that MLD is an equivalence relation. If T\ T2 then there 
is a factor map of the corresponding topological dynamical systems, see ^Uj. It is 
the tiling analog of a finite block code in symbolic dynamics. If T\ and 7-j are MLD, 
then the associated tiling dynamical systems are topologically conjugate, but the 
converse is not true [El El • 

Let <fi : M d — > M d be an expanding linear map, that is, all its eigenvalues are 
greater than 1 in modulus. Then there is a norm | • | and A > 1 such that 

\0g\ > AM, g G R d . (2.3) 

We fix such a norm, and use the corresponding metric, whenever we have an ex- 
panding linear map. (Alternatively, we can pass from cp to for appropriate t G N, 
and use the Euclidean norm.) 

Definition 2.3. Let (j) : M rf — > M. d be an expanding linear map. A repetitive FLC 
tiling T is called a pseudo-self-affine tiling with expansion </> if <j>T — > T . 
A repetitive FLC tiling T is called a self-affine tiling with expansion (j) if 

(i) for any tile T = (A,i) € T, there is a T-patch w(T) such that supp(u;(T)) = 

(ii) for any tile T and g € R d , 

( T G r, T + 5 G T) w(T + 5 ) = w(T) + 5 . 
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It is easy to see that a self-affine tiling is pseudo-self-affine. Also note that the 
property of being pseudo-self-affine is preserved under MLD. 

3. New results 

Theorem 3.1. Let T be a pseudo-self-affine tiling ofW 1 with expansion <j>. Then 
for any k € N sufficiently large, there exists a tiling T which is self-affine with 
expansion (j) k , such that T is MLD with T . 

It is perhaps possible to make sure that the tiles of T are connected and even 
homeomorphic to a ball, but this would require additional work. 

Theorem 13.11 implies that the dynamical systems corresponding to pseudo-self- 
affine tilings have the same properties as those corresponding to self-affine tilings. 
In particular, they are uniquely ergodic, not strongly mixing; there are sufficient 
conditions for weak mixing, etc., see |17j . 

Remark. One can consider tilings that are not translationally finite (but have 
FLC with respect to a larger group, e.g., with respect to all orientation-preserving 
Euclidean isometries), such as the "pinwheel tiling" and its relatives, see |3 and 
references there. Recently, B. Rand generalized the planar result of to 
this setting. It would be interesting to know if this can also be done in higher 
dimensions. 

A pseudo-self-affine tiling with expansion <j> is said to be pseudo-self-similar if (j> 
is a similitude, i.e., if \4>(x) — (f>(y)\ = X\x — y\ for all x,y € M d for some A > 1. 
Theorem 13.11 allows us to complete the characterization of pseudo-self-affine tilings 
in M. d for d > 3 (the planar case was done in |llj). 

Definition 3.2. (See ^Oj.) Suppose that T is a repetitive tiling of U. d . Let 
r > 0, P r = [B r (0)] r and create the locator set 

C r = {q e M d such that there exists P C T with P r = P - q}. 

Let R(r) be the repetitivity radius of P r so that every ball of radius R(r) in T 
contains a translate of P r . The derived Voronoi tiling T r has a tile t q for each 
q € C r with support 

supp(t 9 ) = {x G M d : \q — x\ < \q — x\ for all q' £ C r }; 

t q is labeled by the translational equivalence class of the patch [B 2 R( r ){q)] T ■ The 
derived Voronoi family is defined by F(T) = {%■ : r > 0}. 
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Given an expanding similitude <f> : M. d — > R d , we say a family of tilings T is in- 
finite if there exist <Si, . . . , Sm in T so that for any T € J-, there is an i € {1, ... , M} 
and j E Z + with T = (fPSi. (Here we identify two tilings if they are equal up to a 
one-to-one correspondence between the label sets.) 

Theorem 3.3. A non-periodic, repetitive tiling of W 1 is pseudo-self-similar if 
and only if its derived Voronoi family is ^-finite for an expanding, orientation- 
preserving similitude ip. 

The reader is referred to Sect. 6] where the proof is given in the 2-dimensional 
case. In fact, the theorem about a pseudo-self-similar tiling being MLD to a self- 
similar one was the only place where dimension 2 was used in In view of 
Theorem 13.11 the result now transfers to M. d for arbitrary d. 

4. Proof of Theorem 13.11 

The main difference with |llj is that there we applied a map to "redraw the 
boundaries" of tiles, whereas here we apply a map to the tiles themselves. The 
prototiles of the self-afnne tiling will be obtained as attractors of a graph-directed 
iterated function system (a solution of a system of set equations). The proof then 
proceeds via the theory of substitution Delone sets developed by Lagarias and 
Wang 0. 

4.1. Reduction. We are going to "recode" the tiling keeping the supports un- 
changed, but increasing the number of labels (this is similar to the "higher block 
presentation" in Symbolic Dynamics, see [7j). The new label of a T-tile T will be 
the equivalence class of the patch [iVi(supp(T))]' r with the marked tile T, for some 
L > 0. This allows us to prove the following 

Proposition 4.1. LetS be a pseudo-self-affine tiling with expansion <p. Then there 
exists a tiling T which is MLD with S, has the same tile supports as S (differs only 
in labels), such that for any T,T' G T , g € IR^, for any k > 1, 

T' = T + g => [supp(T')r fcT = [supp(T)r fcT + g, (4.1) 

The proof of the proposition is straightforward but lengthy, so we postpone it to 
the next section. In view of the proposition, we can assume that the pseudo-self- 
affine tiling T in Theorem 13. II satisfies (|4.1(l . 
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Let dpi = <Im{T) = sup{diam(supp(T)) : T G T}, which is finite by finite 
local complexity. Similarly, we can find r/ = r/(T) > such that every tile support 
contains a closed ball of radius r/ in its interior. Recall that A > 1 is the lower 
bound on the expansion under the linear map <f>. Fix k G N such that 

X k > 2 + r ] - 1 d M . (4.2) 

This will be the k in Theorem 13.11 and we fix it for the rest of the proof. 

4.2. Substitution map. We are going to define a map 

/ : t - (</>- k T)* 

with the following properties: 
(SI) 

(TgT, T + geT) f(T + g) = f(T)+g; 

(52) {/(T) : T G T} is a tiling of M d , that is, the 0- fc T-patches f(T), for T G T, 
have supports with disjoint interiors and whose union is all of W 1 ; 

(53) T,S G T, 0- fc 5 G /(T) => supp(0- fc S) n supp(T) / 0; 

(54) T,S G T, supp(^- fc 5) C int(supp(T)) => G f(T). 

Observe that the maximal diameter of -fc T-tiles is not greater than X~ k dM, 
hence ()4.2|) and (S4) will guarantee that f(T) is non-empty. 

Let dT = U{<9( SU PP(^)) : T G T}. Note that dT is nowhere dense since each 
tile support is the closure of its interior. Let {T\, . . . , T m } be a prototile set for T. 
Then T = U^Li(^« + ^t) f° r some Delone sets Aj. For each T{ choose a "reference 
point" 

dT,) G int(supp(T f )) \ |J (^(dT) - g), (4.3) 

which is possible by the Baire Category Theorem. Then define c(Tj +g) = c(Tj) +g 
for g G Aj and let c(T) = {c(T) : T G T}. Now for T G T we define 

/(T) = : <T fc c(S) G int(supp(T))}. 

In words, f(T) is the patch of </>~ fc T-tiles whose reference points lie in the interior of 
supp(T). Observe that 4>~ k c(T)ndT = by (|Q|) . so / is well-defined. Conditions 
(S2)-(S4) hold by construction. Since f(T) depends only on the <p~ k T patch of 
tiles intersecting T, the condition (SI) holds by ()4.1|) . Thus, we have defined the 
desired map / : T — > ((j)~ k T)*. 
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4.3. Iterating 4> k f. The substitution map /, denned above, naturally extends to 
a map (also denote by /) from T* to ((f)~ k T)* as follows: for a patch P C T let 

f(P) = \J{f(T) : T E P}. 

The properties (S3) and (S4) of the map / imply the analog of (S4) for patches: 

PCT, S E T, supp(</r fc S) C int(supp(P)) G f(P). (4.4) 

Note that maps T* to itself, so we can iterate it and obtain the maps {cj) k f) n : 

Now the rough idea for the rest of the proof is that iterating (j) k f and rescal- 
ing we obtain a self-affine tiling in the limit. More precisely, one can show that 
supp((/>~ fcn ((/> fc /) n (T)) converges to a compact set A' in the Hausdorff metric, for 
any tile T E T. Then one can prove that A 1 is the closure of its interior, and 
we may consider the tile T' = (A',£(T)). It turns out that {T" : T E T} is the 
desired self-affine tiling. There are a number of technical obstacles on this route, 
and we are going to proceed indirectly, utilizing the theory of substitution Delone 
sets developed by Lagarias and Wang, with an extra step coming from [Hj. 

We will need the following simple fact, which is immediate from the definitions: 
for any tiling S, compact set F, and invertible linear map ijj, 

1> ([Ff) = bpFf s . (4.5) 

Lemma 4.2. Let R > rj and x E M. d . Then 

(cp k f)({N R (x)} r ) D [N 2R ^ k x)] T . 

Proof. Observe that the maximal diameter of a _fc T-tile is at most d,M^~ k - 
Thus, by 

f([N R (x)] r )D[N R _ dMX Mx)r kT . 

Then by (1431) . 

(<p k f)([N R (x)) r ) D [<P k N R _ dMX - k (x)] T D [N xkR _ dM (4> k X )) r . 
Now the desired statement follows since X k R- d M > 2R for R > rj by (gUJ). □ 
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4.4. Substitution Delone set family. For each prototile Tj, we have a (\T k T 
patch f(Tj). Thus, we can write 

f(T J )=(J(<p- k T l + r k D tJ ), (4.6) 
where Dij C Aj is a finite set. We have by (S2), (SI), and (|4.6(1 . 



U(/(^)+ A i) 



i<m TeT 



j<m 

= U ({]{r k Ti + r k D v ) + A 3 

= U(rt+ U(A J + r fe A,)), 

where all the unions are essentially disjoint, that is, the tiles and patches in the 
unions have disjoint support interiors. It follows that 

A, = (J (</>% + D^), i = l,...,m, (4.7) 

j<m 

where the unions are disjoint. 

Now we need some definitions from [7J El El- A multiset 1 in W 1 is a subset 
X = Xi x • • • x X m C (R d ) m where X t C R d . We also write X = (A x , . . . , X m ) = 
i<m- Although X is a product of sets, it is convenient to think of it as a set 
with types or colors, i being the color of points in Aj. A Delone multiset is a 
multiset X = (Aj)j< m where each Aj is a Delone set. 

Consider the following mapping on multisets: 

$ ((Xi)i< m ) = I (J (^X, + Dy) J (4.8) 

\j<m I 
V — / ?<m 

Then the Delone multiset A := (Aj)j< m is a fixed point of $ by (|4.7|) . that is, 
^(A) = A. We say that A is a substitution Delone multiset (see Def. 3.4]). The 
substitution matrix is defined by S := [|-Dij|]i,j<m- The substitution Delone set is 
said to be primitive if is strictly positive (entry-wise) for some I G N. 

Lemma 4.3. The substitution Delone multiset A := (Aj)j< m is primitive. 



^Caution: in pj, the word multiset refers to a set with multiplicities. 
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Proof. By (|4.fi)l . S(i, j) = Dij counts the number of tiles equivalent to T, L in 
(4> k f)(Tj). It is easy to see that (SY(i,j) counts the number of tiles equivalent to 
Tj in (cj) k fY(Tj). Recall that every T-tile support contains a closed ball of radius 
77 > in its interior. Thus, {Tj} = [N v (x)] r for some x € supp(Tj). Then we can 
apply Lemma 14.21 1 times to obtain that 

(0 fc /) £ (T,) = (<p k fY([N v (x)] r ) D [JV^f. (4.9) 

By the repetitivity of T, the right-hand side contains tiles of all types for I suffi- 
ciently large, and the claim follows. □ 

4.5. Self-afRne tiling. For our substitution Delone multiset A there is an adjoint 
system of set equations 

<j ) k F j =\J(F i + D ij ), j<m. (4.10) 

i<m 

It is a well-known fact in the theory of graph-directed iterated function systems that 
1)4.10(1 has a unique solution for which (i*i)i< m is a family of non-empty compact 
sets in M. d . It is proved in Theorems 2.4 and 5.5 of [2] that if A is a primitive 
substitution Delone multiset, then each Fi from Q4.1UJI has non-empty interior and 
is the closure of its interior. 

Proposition 4.4. Let (i*i)j< m be the solution of \4.10{j . Then 

K d = (J (Fi+Ai), 

i<m 

and the sets in the right-hand side have disjoint interiors. In other words, we obtain 
a tiling of W 1 by translates of Fi . 

In the terminology of the proposition means that the substitution Delone 
multiset (Aj)j< m is representable by tiles (Fi,i). 

Proof. We are going to use Theorem 3.7 from jS], which in turn is based on 
Theorem 7.1 of 0. 

A A-cluster is a finite multiset (r.j)j< m where Tj C Aj for all i. We have € Aj 
for all i since Tj E T. For i < m consider the A-cluster = (e^ )i<m where 
ef = for j ^2 i and = {0}. There is a natural 1-to-l correspondence 
between T-patches and A-clusters: given a T-patch P, we can consider the cluster 
r(P) := (rj)j< m where P = [j i<m {Ti + Tj), and conversely, every A-cluster arises 
this way. 
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Lemma 4.5. (i) For any T-patch P we have 

<&(r(p)) = T(<p k f(p)). 

(ii) We have 

= T({^ k ff(T 3 )) : j<m, lEN. 

Proof of the lemma, (i) Let P = Ui< m ( T * + I\) and T = T(P) = (T t )i< m . We 
have, essentially repeating the calculation which follows (|4.fi|) . 

/(p) = \J(f( Tj ) + r 3 ) 

Multiplying by (f) k and comparing to (|4,8|) yields the desired equality. 

(ii) For I = 1 this holds by 1)4. 6j) and ()4.7j) : for t > 1 this follows from part 
(i). □ 



Conclusion of the proof of Proposition \4-4\ A cluster is said to be legal if it 
occurs m ¥(e^) for some j < m and i E N. In Theorem 3.7 of |Hj it is proved 
that A is representable by tiles (Fi,i) if and only if every A-cluster is legal. 

Let r be any A-cluster. Then T = T(P) for some T-patch P. Fix any j < m 
and x S supp(Tj) as in (|4.9|) . Since T is repetitive, (|4,9|) implies that there exists 
I € N such that (<j) k f) (Tj) contains a T-patch equivalent to P. By Lemma f4.5r ii'). it 
follows that$ € (eW) contains a A-cluster equivalent to T, and the proof is complete. 

□ 



Proposition 4.6. Let (Pi)i< m &e f/ie solution of \4.1UQ . Fori < m Zet T/ = (F{,i) 
and 

i<m 

Then 

(i) T is a self-affine tiling ofM. d with expansion <p k ; 

(ii) T is MZD mt/t T. 



Proof. We already proved that T is a tiling in Proposition 14.41 The fact that 
it is repetitive can be shown directly (as in the argument above dealing with legal 
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clusters) , but it will also follow from part (ii) . Then for part (i) it remains to check 
the "geometric substitution" property, see Definition 12.21 We define 

u,(Tj + x) = K;(Tj) + x := (J (T( + Dy) + <j) k x, for i G Aj. 

The right-hand side is a patch with support fc (supp(Tj + x)) by (|4. !())> ; and it is 
a T'-patch since 4> k x + D, t j C Aj by l|4.7|) . The property (ii) of Definition 12.21 holds 
by construction. 

(ii) Recall that Aj = supp(Tj) and Fj = supp(Tj). Let 

C = max ph {Aj ,Fj), 

j<m 

where pu denotes the Hausdorff metric. We claim that T T with a radius C. 
Indeed, suppose 

[N c (x)] T = [N c (y)} T + (x-y), (4.11) 

and let T' E T be such that supp(T') contains x. Then T' = T'- + x for some 
x G Aj and T = Tj + x E T satisfies 

PH(supp(T),supp(T')) < C =>- iVc(supp(T)) D supp(T') 9 x. 

It follows that supp(T) n N c (x) + 0, hence T G [7Vc(a;)] T . By (gill) , 

T+(y-x) £T =► T' + (y-x) £T'. 

This proves that [x]" 7 "' C [y]" 7 "' + (x — y), and the opposite inclusion is proved 
reversing the roles of x and y. 

In the argument above, we did not use any properties of T and T other than the 
fact that there is a 1-to-l correspondence between their prototiles and the Delone 
sets Aj are the same for both tilings. Thus, it also shows T — ► T with the same 
radius C. This completes the proof of the proposition and the proof of the main 
theorem, modulo the proof of Proposition 14. II provided in the next section. □ 

5. Proof of Proposition 14.11 

In the next lemma we collect some elementary properties which will be needed. 
We will use the following notation for a compact set F C W 1 and r > 0: 



F~ r := {x G F : dist(x,dF) > r}. 
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Lemma 5.1. (i) If T\ T2 with a radius R, then for any L > R and any 

compact set F C M. d , 

[N L (F)] T i = [N L (F - 5 )] Tl + g =j> [N L - R (F)] T » = [JV L _ fl (F - 5 )] r * + 5 . 

(ii) If T\ T2 with a radius R, then for any compact set F C M. d , 

[F]^ = [F — g] T > + g => [F~ R ] T ' = [(F - g)- R }^ + g. 

(iii) If T\ T2 with a radius R\ and T2 F3 with a radius R2, then F\ F3 
with a radius R\ + R2 ■ 

(iv) If ip is a linear map such that \ip(x)\ > j\x\ for all x G M. d , for some 7 > 0, 
and F C R d is a compact set, then 

i>{F- R h) C {ipF)' R . 

Proof, (i) is immediate from the definition; the main point is that if supp(T) 
intersects Nl^r{F) for some T G T2, then T G [x] 72 for x G supp(T) PI Nl-r(F), 
and [N R (x)] T i C [N L (F)] T K 

(ii) follows from (i) since Nr(F~ ) C F. 

(iii) follows from (i) as well. 

(iv) holds since dist(V'(a;), d(ij)F)) = dist(-0(x), if}(dF)) > 7 dist(x, <9F). □ 



Lemma 5.2. Suppose that T is a pseudo-self-affine tiling with expansion <ft, such 
that (j)T T with a radius R > and \(f>x\ > Xx for all x G M. d . Then for all 
£ > we have that 



(i) (j) l F — > <f) 1 T with a radius RX f - 1 

(ii) T ^ 4>- £ T u 

Proof, (i) Suppose 



(ii) T 4> with a radius R(X — 1) 1 . 



[NL(x)f" r = [N L (y)f" T + (x-y) 
for L > RX' 11 - 1 . Then by (|Qll . 

[^N L (x)f r = tt i+1 N L (y)f T + cf> e+1 (x - y), 
and Lemma 15, If i) implies 

[(^ +1 N L (x))-y T = [((f) e+1 N L {y))- R f T + cf> e+1 (x - y). 
In view of Lemma IS.lf iv) , 

V +1 ((NUx))-^ 1 )^ = ((N L (y))- RX - e - 1 )} T + <t> E+ \x - y). 
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Finally, since (Nl(x)) r = A?£_. r (x), applying (|4.5j) yields 

[N L - RX -^(x)r l ~ lT = \N L - RX -^{y)r" lT + (x - y), 

as desired. 

(ii) is immediate from part (i) and Lemma 15. If in). □ 

Proof of Proposition \4-l\ We are given a pseudo-self-affine tiling S such that 
cf)S -—f S with a radius R. For every tile S G S, with A = supp(S') we consider a 
new tile 

T S := (A,([N L (A)f,S)), 

where {P, S) denotes the equivalence class of a patch P C S with marked tile 
SgP. The positive number L will be specified later. The new tiling is 

T:={T S : S G S}. 

There is a finite number of tile types in T by FLC (though, most likely, it is huge 
compared to the number of tile types in S). It is clear that Tgi = T$ + g implies 
S' = S + g, so T S with a radius 0. By definition, S T with a radius L. 
It remains to check that for S,S' G <S with supports A, A', for any > 1, 

T S . = T S + g => [A'f T = [A]^ 7 + 5- (5.1) 

Equivalently, we need to verify that for every T" = T$" G T with support ^4" 
satisfying </>- fc ^" we have <p~ k T" + 5 G </>~ fc T. What we do know is that 

the labels of T = T$ and T' = Tg> are the same, hence 

[NUA')f = [N L (A)f+g. 

Thus, by Lemma l5.2f ii) and Lemma 15.1^ . 

[i^-fl(A-i)-i (A')]^ 5 = [iVr,_ R ( A _ 1 )-i (A)]^ 5 + g. (5.2) 

Thus, <j)- k S"+g G </>~ fc <S, that is, + 5 = 0- fc £ w for some S"' G S. Let A"' be 

the support of S'" . We need to show that cf)- k T" + g = ^T'" , where T'" = T s »>. 
We already know the equality of supports, so it remains to show that the labels are 
the same. This will follow if we verify that 4>~ k [N L (A")] s + g = (p^ k [N L (A'")] s , or 
equivalently, that 

lcf>- k N L (A'")}*- ks = [r k N L (A")]^ ks + g. (5.3) 



PSEUDO-SELF-AFFINE TILINGS IN R d 



15 



However 



[<p- k N L (A")f 



,-*s 



c[N LX - k (r k A")] 



- k s 



c[N (L+dM)x - k (A')] 



since d M {4>~ h S) < A k d M , and (jOj) follows from provided L - R(X - 1) 1 > 

(L + d A /)A- 1 > (L + d M )\~ k - Thus, it is enough to choose 
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